نوشته شده توسط : asad

مقدمه

اين مستند محتويات كتابخانه الگوريتم  ژنتيك را رمز بندي مي كند و بعضي از فلسفه هاي طراحي را كه در پشت پياده سازي هستند، نمايش مي دهد. بعضي از مثال هاي كد منبع در آخر صفحه مشخص شده تا ساختار اصلي برنامه، توانايي هاي عملگرها، تطابق عملگرها با نياز كاربر و مشتقاتي از كلاس هاي جديد مجموعه ژن را نمايش بدهند. وقتي كه شما از يك كتابخانه استفاده مي كنيد به صورت ابتدايي با دو نوع كلاس كار مي كنيد الگوريتم مجموعه ژن و الگوريتم ژنتيك. هر نمونه اي از مجموعه ژن يك راه حل براي مسئله شما نشان مي دهد. شي الگوريتم ژنتيك توضيح مي دهد كه چگونه سير تكامل بايد طي شود. الگوريتم ژنتيك از يك تابع عضو شي اي كه توسط شما تعريف شده است استفاده مي كند تا معين كند چگونه هر مجموعه ژن براي زنده ماندن مناسب است؟

الگوريتم ژنتيك از عملگر هاي مجموعه ژن ( كه در داخل مجموعه هستند) و استراتژي هاي انتخاب/ جايگزيني ( كه در داخل الگوريتم ساخته مي شود ) براي توليد يك مجموعه ژن جديد مجزا ، استفاده مي كند.

فهرست مطالب

عنوان    صفحه
چكيده    1
مقدمه    2
الگوريتم ژنتيك    5
تعريف خروجي(نمايش)    8
عملگرهاي مجموعه ژن    10
شئ جمعيت    13
توابع شئ و مقياس گذاري مناسب    14
نمايش الگوريتم ژنتيك درc++     15
توانايي عملگرها     17
چگونگي تعريف عملگرها    18
چگونگي تعريف كلاس مجموعه ژن    22
سلسله مراتب كلاس ها     23
1. سلسله مراتب كلاس GALib – گرافيكي    23
2. سلسله مراتب كلاس GALib – مراتب     24
رابط برنامه نويسي    25
نام پارامترها و گزينه هاي خط فرمان     26
رفع خطا      28
توابع اعداد تصادفي    29
GAGeneticAlgorithm    31
GADemeGA    42
GAIncrementalGA    44
GASimpleGA    47
GASteadyStateGA    50
Terminators    52
Replacement Schemes    54
GAGenome    55
GA1DArrayGenome<T>    62
GA1DArrayAlleleGenome<T>    65
GA2DArrayGenome<T>    67
GA2DArrayAlleleGenome<T>    70
GA3DArrayGenome<T>    72
GA3DArrayAlleleGenome<T>    76
GA1DBinaryStringGenome    78
GA2DBinaryStringGenome    81
GA3DBinaryStringGenome    85
GABin2DecGenome    88
GAListGenome<T>    91
GARealGenome    92
GAStringGenome    94
GATreeGenome<T>    96
GAEvalData    97
GABin2DecPhenotype    98
GAAlleleSet<T>    100
GAAlleleSetArray<T>    103
GAParameter and GAParameterList    104
GAStatistics    108
GAPopulation    113
GAScalingScheme    123
GASelectionScheme    127
GAArray<T>    130
GABinaryString    132
نتيجه گيري    135
مراجع    136

 

جهت دانلود کلیک کنید



:: موضوعات مرتبط: تحقیقات , ,
:: برچسب‌ها: الگوریتم ژنتیک ,
:: بازدید از این مطلب : 74
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 11 آذر 1393 | نظرات ()
نوشته شده توسط : asad

چکيده

 در یک محیط صنعتی توزیع شده، کارخانه های مختلف و دارای ماشین ها و ابزارهای گوناگون در مکان های جغرافیایی مختلف غالبا به منظور رسیدن به بالاترین کارایی تولید ترکیب می شوند. در زمان تولید قطعات و محصولات مختلف ، طرح های فرایند مورد قبول توسط کارخانه های موجود تولید می شود. این طرحها شامل نوع ماشین، تجهیز و ابزار برای هر فرآیند عملیاتی لازم برای تولید قطعه است. طرح های فرایند ممکن است به دلیل تفاوت محدودیت های منابع متفاوت باشند. بنابراین به دست آوردن طرح فرایند بهینه یا نزدیک به بهینه مهم به نظر می رسد. به عبارت دیگر تعیین اینکه هر محصول درکدام کارخانه و با کدام ماشین آلات و ابزار تولید گردد امری لازم و ضروری می باشد. به همین منظور می بایست از بین طرحهای مختلف طرحی را انتخاب کرد که در عین ممکن بودن هزینه تولید محصولات را نیز کمینه سازد. در این تحقیق  یک الگوریتم ژنتیک معرفی می شود که بر طبق ضوابط از پیش تعیین شده مانند مینیمم سازی زمان فرایند می تواند به سرعت طرح فرایند بهینه را برای یک سیستم تولیدی واحد و همچنین یک سیستم تولیدی توزیع شده جستجو می کند. با استفاده از الگوریتم ژنتیک، برنامه ریزی فرآیند به کمک کامپیوتر (CAPP) می تواند براساس معیار در نظر گرفته شده طرح های فرایند بهینه یا نزدیک به بهینه ایجاد کند، بررسی های موردی به طور آشکار امکان عملی شدن و استحکام روش را نشان می دهند. این کار با استفاده از الگوریتم ژنتیک در CAPP هم در سیستمهای تولیدی توزیع شده و هم واحد صورت می گیرد. بررسی های موردی نشان می دهد که این روش شبیه یا بهتر از برنامه ریزی فرآیند به کمک کامپیوتر (CAPP) مرسوم تک کارخانه ای است.

فهرست مطالب

عنوان    صفحه
مقدمه …………………………………………………………………………………………….    11
فصل يکم -  معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک …………………..    17
1-1-  برنامه ریزی فرآیند به کمک کامپیوتر………………………………………………………….    17
1-1-1- رویکرد بنیادی ……………………………………………………………………………    18
1-1-2- رویکرد متنوع ……………………………………………………………………………    18
1-2- الگوریتم ژنتیک…………………………………………………………………………….    20
1-2-1-کلیات الگوریتم ژنتیک…………………………………………………………………….    21
1-2-2-قسمت های مهم الگوریتم ژنتیک…………………………………………………………….    23
1-2-2-1-تابع هدف و تابع برازش…………………………………………………………………    26
1-2-2-2- انتخاب………………………………………………………………………………    27
1-2-2-3- تقاطع……………………………………………………………………………….      28
1-2-2-4- جهش……………………………………………………………………………….     32
فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر………………    34
2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک…………………………………………..    34
2-1-1- توصیف توالی فرآیند…………………………………………………………………….    34
2-1-2- استراتژی کد گزاری…………………………………………………………………….    37
2-1-3- تجزیه و تحلیل همگرایی………………………………………………………………..    38
2-1-3-1-همگرایی نزدیک شونده……………………………………………………………….    38
2-1-3-2-همگرایی با در نظر گرفتن احتمال……………………………………………………..    40
2-1-3-3-همگرایی Gها در توالی سازی فرایندهای پشت سر هم…………………………………    40
2-1-3-4-تعریف یک قانون……………………………………………………………………     41
2-1-4-اپراتورهای ژنتیک……………………………………………………………………….    41
2-1-4-1-اپراتور انتخاب……………………………………………………………………….    41
2-1-4-2- اپراتور تغییر و انتقال……………………………………………………………….    42
2-1-4-3- اپراتور جهش……………………………………………………………………….    44
2-1-5- برقراری تابع تناسب…………………………………………………………………..    44
2-1-5-1- آنالیز محدودیت ها……………………………………………………………….        44
2-1-5-2- برقراری تابع برازش……………………………………………………………….    45
2-1-6-مثال………………………………………………………………………………….    47
2-1-6-1-مثالهایی برای کاربرد این روشها …………………………………………………….    47
2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ……………………………………………….    49
2-1-7-نتیجه گیری…………………………………………………………………………..    50
2-2-روشي براي برنامه ریزی  مقدماتی ترکیبات دورانی شكل محور Cاستفاده از الگوريتم ژنتيك……..    51
2-2-1-مقدمه……………………………………………………………………………….    51
2-2-2-مدول هاي سيستمCAPP پيشنهاد شده…………………………………………………..    54
2-2-3-تجسم قطعه…………………………………………………………………………..    56
2-2-4-تولید توالی های ممکن………………………………………………………………..    58
2-2-4-1-الزامات اولویت دار………………………………………………………………..    58
2-2-4-2- الزامات تلرانس هندسی……………………………………………………………    59
2-2-4-3- رابطه ویژگی های اولویت دار……………………………………………………..    60
2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک G………………………………………………
2-2-5-1- تابع برازش………………………………………………………………………..    67
2-2-5-2- الگوريتم ژنتیك……………………. ……………………………………………..    68
2-2-6- نتايج و بحث…………………………………………………………………………    71
2-2-7-نتیجه گیری………………………………………………………………………….    71
فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم  ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی ..    73
3-1-مقدمه………………………………………………………………………………….    73
3-2-الگوریتم ژنتیک………………………………………………………………………..    74
3-2-1-سیستم های تولیدی توزیع شده…………………………………………………………     74
3-2-2-نمایش طرح های فرایند………………………………………………………………    75
3-2-3-جمعیت اولیه……………………………………………………………………….    76
3-3-تولید مثل……………………………………………………………………………..    76
3-3-1-ادغام………………………………………………………………………………    76
3-3-2-دگرگونی و جهش………………………………………………………………….    77
3-4- ارزیابی کروموزوم …………………………………………………………………..    80
3-4-1- مینیمم سازی زمان فرایند……………………………………………………………    80
3-4-2- مینیمم سازی هزینه های تولید………………………………………………………    80
3-5- مطالعات موردی……………………………………………………………………..    81
3-5-1- CAPPسنتی…………………………………………………………………..     81
3-5-2- CAPP توزیع شده………………………………………………………………    85
3-6- ارزیابی……………………………………………………………………………    88
3-6-1- معیار اول………………………………………………………………………    88
3-6-2- معیار دوم……………………………………………………………………….    89
فصل چهارم -نتیجه گیری……………………………………………………………………    90

فهرست شکلها

عنوان    صفحه
شکل 1-1- نمایش یک کروموزوم با ارقام صفر و یک………………………………………    22
شکل 1-2- دو کرموزوم قبل از تقاطع (والدین)…………………………………………    22
شکل 1-2-  دو کروموزوم بعد از تقاطع (فرزندان)……………………………………..    23
شکل 1-3- کروموزوم بعد از جهش2…………………………………………………….    23
شکل 1-4 – تقاطع چند نقطه ای2………………………………………………………..    32
شکل2-1-نمودار جریان برنامه2……………………………………………………….    46
شکل2-2……………………………………………………………………………..    48
شكل2-3 -طرح دیاگرام CAPP پیشنهادشده……………………………………………..    55
شکل2-4-ساختار سلسله مراتبی ویژگی های فرمی نوعی………………………………….    56
شکل 2-5…………………………………………………………………………….    57
شکل2-6- مثالهای الزامات اولویت دار…………………………………………………..    59
شکل 2-7- مثال الزامات تلرانس هندسی ………………………………………………..    60
شکل 2-8- یک شکل نمونه دارای 18 ویژگی……………………………………………    61
شکل 2-9-تولید مجدد گرافیکی………………………………………………………..    62
شکل2-10 تولید مجدد داخلی…………………………………………………………    62
شکل 3-1- توصیف یک سیستم تولیدی توزیع شده……………………………………..    75
شکل 3-2- نمونه ای از یک طرح فرآیند……………………………………………    75
شکل 3-3- اپراتور ادغام………………………………………………………….    77
شکل 3-4- اپراتور جهش…………………………………………………………    79
شکل 3-5-یک قطعه منشوری برای ارزیابی الگوریتم……………………………….    81
شکل 3-6 تغییرات هزینه تولید در طی اجراهای مختلف……………………………..    84
شکل3-7-یک قطعه منشوری شکل……………………………………………….    85

فهرست جدولها

عنوان    صفحه
جدول2-1- استراتژی کدگذاری…………………………………………………..    37
جدول2-2 توالی سازی با استفاده از Gتحويل…………………………………….    47
جدول 2-3- رابطه نوع ویژگی کدبندی ویژگی سلول ماشینکاری و کدبندی طبیعی G…………….
جدول 2-4 ……………………………………………………………………………    49
جدول 2-5……………………………………………………………………………    50
جدول 2-6……………………………………….. …………………………………    50
جدول 2-7 ………………………………………………………………………….    61
جدول 2-8 توالی های  اولیه……………………………………………………………    64
جدول 2-9-جزئیات برای قطعه نمونه……………………………………………………    65
جدول 2-10- الگوههای اولویت و مجاورت…………………………………………….    65
جدول 2-11- جمیعت اولیه……………………………………………………………    66
جدول2-12-نسل بعد از تولید مجدد…………………………………………………….    68
جدول 2-13 -فرآیند ادغام……………………………………………………………    69
جدول 2-14- فرآیند جهش…………………………………………………………..    70
جدول 2-15- توالی های بهينه/نزديك بهينه………………………………………….    71
جدول3-1- اطلاعات تولید…………………………………………………………    82
جدول 3-4-طرح فرآیند مطالعه موردی …………………………………………….    83
جدول 3-3- ماتریس تقدم و تاخر…………………………………………………..    83
جدول 3-2-منابع موجود در کارگاه تولید……………………………………………    84
جدول 3-5- رابطه تقدم و تاخر برای مطالعه موردی…………………………………    86
جدول 3-6- شاخصهای زمان و هزینه در سه کارخانه………………………………    87
جدول 3-7- منابع مورد استفاده در سه کارخانه……………………………………..    87
جدول 3-8 توصیف هفت عملیات اصلی…………………………………………..    87
جدول 3-9 منابع موجود در عملیات ماشینکاری……………………………………    87
جدول 3-10- طرح فرآیند بر طبق ضابطه کمینه کردن هزینه تولید…………………    88
جدول 3-11 طرح فرآیند بر طبق ضابطه کمینه کردن زمان فرآیند…………………..    89

 

جهت دانلود فایل کلیک کنید



:: موضوعات مرتبط: تحقیقات , ,
:: برچسب‌ها: الگوریتم ژنتیک , برنامه ریزی فرآیند , برنامه ریزی فرآیند به کمک کامپیوتر , کاربرد الگوریتم ژنتیک , کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند ,
:: بازدید از این مطلب : 147
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 29 مهر 1393 | نظرات ()

صفحه قبل 1 2 3 4 5 ... 94 صفحه بعد